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Content Discovery in a Digital Broadcast Data Service 
FIELD OF THE INVENTION 



[0001] The invention relates generally to the field of digital broadcasts. More particularly, 

the invention relates to a protocol for scheduling broadcast content in fixed-bandwidth timeslots. 



BACKGROUND OF THE INVENTION 



[0002] There are various well-known systems for broadcasting digital information such as 

digital television content. For example, cable and satellite television broadcast systems presently 
utilize digital broadcasts to transmit television content to their subscribers. Additionally, over-the-air 
digital broadcasts of television content are now becoming more common and will continue to replace 
analog broadcasts. 

[0003] These digital broadcasts generally provide very large bandwidth. Over-the-air 

American Television Standards Committee (ATSC) standard digital broadcasts are capable of 19.2 
Mbits per second. Cable broadcasts are capable of 30-38 Mbits per channel. Satellite broadcasts 
operate at speeds of 30 Mbits/transponder. Given the possible speed of these broadcasts, it is not 
always necessary to send broadcast content to be consumed in real-time. The content could be sent at 
a high rate and cached for later consumption. However, it would not be efficient or practical to cache 
all content that is broadcast since consumers are likely to be interested in only particular types of 
content. Therefore, a caching system should be provided with some information that provides a way 
of identifying only that content which would be of interest to the consumers. 
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[0004] Currently, broadcasters may include program information service information, or 

directory information regarding the content being broadcast. Typically, this information may include 
the time, title, and perhaps a brief description of the content. This information is normally broadcast 
out-of-band on a predetermined channel within the broadcast spectrum but separate from the 
channels carrying content. This information, while helpful to a human consumer, is not detailed 
enough for effective use by a receiver or caching device automatically filter content based on the 
interests of a particular consumer. More detailed information allows a receiver to perform automatic 
filtering and caching of content based on a user's preferences. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0005] The appended claims set forth the features of the invention with particularity. The 

invention, together with its advantages, may be best understood from the following detailed 
description taken in conjunction with the accompanying drawings of which: 
[0006] Figure 1 A is a diagram illustrating an example of a typical local broadcast system 

upon which embodiments of the present invention may be implemented; 

[0007] Figure IB is a diagram illustrating an example of a typical satellite broadcast system 

upon which embodiments of the present invention may be implemented; 

[0008] Figure 1C is a diagram illustrating an example of a national broadcast system upon 

which embodiments of the present invention may be implemented; 

[0009] Figure ID is a diagram illustrating an example of a typical cable broadcast system 

upon which embodiments of the present invention may be implemented; 

[0010] Figure 2 is a block diagram illustrating a high-level, conceptual view of a network 

for distributing and consuming content according to one embodiment of the present invention; 
[0011] Figure 3 is a block diagram illustrating a content provider system according to one 

embodiment of the present invention; 

[0012] Figure 4 is a block diagram illustrating a package generation process according to 

one embodiment of the present invention; 

[0013] Figure 5 is a flowchart illustrating a package generation process according to one 

embodiment of the present invention; 

[0014] Figure 6 is a block diagram illustrating a playlist composition process according to 

one embodiment of the present invention; 
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[0015] Figure 7 is a flowchart illustrating a playlist composition process according to one 

embodiment of the present invention; 

[0016] Figure 8 is block diagram illustrating a head-end system according to one 

embodiment of the present invention; 

[0017] Figure 9 is block diagram illustrating a transmission composition process according 

to one embodiment of the present invention; 

[0018] Figure 10 is a flowchart illustrating a transmission composition process according to 

one embodiment of the present invention; 

[0019] Figure 11 is a block diagram illustrating a transmission execution process according 

to one embodiment of the present invention; 

[0020] Figure 12 is a flowchart illustrating a transmission execution process according to 

one embodiment of the present invention; 

[0021] Figure 13 is a block diagram illustrating a transmission format according to one 

embodiment of the present invention; 

[0022] Figure 14 is a block diagram illustrating a transmission format according to an 

alternative embodiment of the present invention; 

[0023] Figure 15 is a block diagram illustrating a transmission format according to an 

alternative embodiment of the present invention; 

[0024] Figure 16 is a block diagram illustrating a receiver system according to one 

embodiment of the present invention; 

[0025] Figure 17 is a flowchart illustrating a package reception process according to one 

embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



[0026] A method and apparatus are described for generating and transmitting content on a 

digital broadcast network. According to one embodiment of the present invention, a transport 
protocol uses embedded metadata within a broadcast data stream to identify content within the 
stream. A receiver connected with the broadcast network can use the metadata to determine whether 
the content may be of interest to a particular consumer or user. In this manner, discovery and 
availability of content is facilitated. 

[0027] In the following description, for the purposes of explanation, numerous specific 

details are set forth in order to provide a thorough understanding of the present invention. It will be 
apparent, however, to one skilled in the art that the present invention may be practiced without some 
of these specific details. In other instances, well-known structures and devices are shown in block 
diagram form. 

[0028] The present invention includes various methods, which will be described below. The 

methods of the present invention may be performed by hardware components or may be embodied in 
machine-executable instructions, which may be used to cause a general-purpose or special-purpose 
processor or logic circuits programmed with the instructions to perform the methods. Alternatively, 
the methods may be performed by a combination of hardware and software. 
[0029] The present invention may be provided as a computer program product which may 

include a machine-readable medium having stored thereon instructions which may be used to 
program a computer (or other electronic devices) to perform a process according to the present 
invention. The machine-readable medium may include, but is not limited to, floppy diskettes, 
optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, 
magnetic or optical cards, flash memory, or other type of media / machine-readable medium suitable 
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for storing electronic instructions. Moreover, the present invention may also be downloaded as a 
computer program product, wherein the program may be transferred from a remote computer to a 
requesting computer by way of data signals embodied in a carrier wave or other propagation medium 
via a communication link (e.g., a modem or network connection). 

[0030] Importantly, while embodiments of the present invention will be described with 

reference to the broadcast of television type content, the method and apparatus described herein are 
equally applicable to other types of content that can be represented in digital form. For example, the 
techniques described herein are thought to be useful in connection with broadcasting of music, 
multimedia presentations, text, video, and other forms of digital data. 

[0031] As mentioned above, there are various well-known systems for broadcasting digital 

information such as television content. For example, cable and satellite television broadcast systems 
presently utilize digital broadcasts to transmit television content to their subscribers. Additionally, 
over-the-air digital broadcasts of television content are now becoming more common and will 
continue to replace analog broadcasts. Various embodiments of the present invention, as will be 
described in detail below, are equally applicable to any of these broadcast systems. 
[0032] Figure 1 A is a diagram illustrating an example of a typical local broadcast system 

upon which embodiments of the present invention may be implemented. Here, a local broadcaster 
1 00 is providing content to a group of consumers 1 1 0, 1 1 5, and 120. The local broadcaster 1 00, after 
generating content to be broadcast, modulates a carrier frequency with the content for transmission 
from a transmission antenna 105 to the consumers 110, 115, 120. The consumers 1 10, 115, and 120 
then receive, demodulate, and consume the content normally in real-time as the broadcast is 
occurring. 

[0033] Figure IB is a diagram illustrating an example of a typical satellite broadcast system 

upon which embodiments of the present invention may be implemented. Here, similar to the local 
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broadcaster described above, the satellite service provider 125 generates content and uses it to 
modulate a carrier frequency for transmission from a satellite transmitter 130 to a satellite 135. The 
satellite 135 then retransmits the signal to a group of consumers 1 10 5 1 15, 120 with the proper 
equipment for receiving and decoding the transmission. The consumers 1 10, 1 15, and 120 then 
receive, demodulate, and consume the content normally in real-time as the broadcast is occurring. 
[0034] Figure 1C is a diagram illustrating an example of a national broadcast system upon 

which embodiments of the present invention may be implemented. This basic example illustrates a 
system that may be used by one of the national networks. Here, the network 140 is the content 
provider. The network 140 generates content and uses it to modulate a carrier frequency for 
transmission from a satellite transmitter 130 to a satellite 135. The satellite 135 then retransmits the 
signal to a satellite receiver 145 at the local broadcaster 100. The local broadcaster then retransmits 
the content from a transmission antenna to a group of consumers 10, 1 15, and 120 who then receive, 
demodulate and consume the content. Alternatively, the link between the network 140 and the local 
broadcaster 100 via the satellite transmitter 130, the satellite 135, and the satellite receiver 145 may 
be replaced by a direct, dedicated connection or a network connection such as an Asynchronous 
Transfer Mode (ATM) backbone or the Internet. 

[0035] Figure ID is a diagram illustrating an example of a typical cable broadcast system 

upon which embodiments of the present invention may be implemented. Here, a content provider 
150, such as those that commonly supply news, sports, premium channels, etc. generates content and 
uses it to modulate a carrier frequency for transmission from a satellite transmitter 130 to a satellite 
135. The satellite 135 then retransmits the signal to a satellite receiver 145 at the cable operator 155. 
Alternatively, the link between the content provider 150 and the cable operator 155 via the satellite 
transmitter 130, the satellite 135, and the satellite receiver 145 may be replaced by a direct, 
dedicated connection or a network connection such as an ATM backbone or the Internet. 
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[0036] The cable operator 155, after receiving content from the content provider 150, then 

usually combines that content with other content from various other content providers such as 
premium service providers, national networks, local stations and others. The cable operator 155 then 
sends the content to one or more head-ends 165 via a fiber optic network 160. The head-end 165 
then distributes the content, normally via copper wire 170, 175, and 180, to one or more consumers 
110, 115, and 120. 

[0037] As mentioned above, all of the types of broadcasts described can be broadcasts of 

digital data. In each case, a radio frequency (RF) carrier signal is modulated with a digital 
representation of the content. For example an Motion Pictures Expert Group (MPEG) 2 encoding of 
a television broadcast can be used to modulate a carrier signal. The modulated carrier is then 
transmitted over air or wire. 

[0038] These digital broadcasts generally provide very large bandwidth. Over-the-air ATSC 

standard digital broadcasts are capable of 19.2 Mbits per second. Cable broadcasts are capable of 30- 
38 Mbits/channel Satellite broadcasts operate at speeds of 30 Mbits/transponder. This high 
bandwidth can allow for a transport data stream to be made up of a bit stream multiplex that carries 
different information on one multiplex. For example, a digital broadcast can carry an MPEG2 
multiplex containing multiple audio, multiple video and multiple data streams instead of one video 
and one audio track as is typical with an analog broadcast. This ability to multiplex bitstreams into a 
transport stream allows for virtual channels within one physical channel. 
[0039] For example, under the adopted ATSC standard for digital TV, the typical 6 MHz 

channel used for analog TV broadcast supports about 19 Mbps of throughput for terrestrial 
broadcast. Since audiovisual signals with standard resolution can be compressed using MPEG-2 to 
sustainable rates of around 6 Mbps, then around 3 or 4 digital TV channels can be safely supported 
in a single physical channel without congestion. Therefore, a Public Broadcasting System (PBS) 
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virtual channel, for example, may comprise PBS Kids, PBS News, PBS History, etc. Moreover, 
enough bandwidth remains within the same Transport Stream to provide several additional low- 
bandwidth non-conventional services such as weather reports, stock indices, headline news, software 
download such as games or enhanced applications, image-driven classified ads, home shopping, pay- 
per-view information, and others. 

[0040] It is therefore practical to anticipate that in the future, the list of services or virtual 

channels carried in a physical transmission channel of 6 MHz of bandwidth for the U.S. may easily 
reach ten or more. What is even more important is that the number and type of services may also 
change continuously, thus becoming a more dynamic medium than what we have today. 

[0041] It is therefore useful to develop a protocol for describing system information and 

event descriptions which is followed by organization in charge of a physical transmission channel. 
System information allows navigation and access to each of the channels within a broadcast 
transport stream, whereas event descriptions give the user content information for browsing and 
selection or automatically filtering, personalizing, or caching of content. 

[0042] Figure 2 is a block diagram illustrating a high-level, conceptual view of a network 

for distributing, consuming, and modifying content based on user preferences according to one 
embodiment of the present invention. In this example, the system consists of a content provider 205, 
a broadcasting head-end system 215, and a receiver device 220. The system may also include a 
Multiple Service Operator (MSO) 210 such as a cable broadcast system as described above with 
reference to figure ID. This MSO 210 provides an interface between the content provider 205 and 
the head-end 215. However, the MSO 210 is optional in that the content provider 205 may if fact be 
an MSO 210 thereby eliminating the distinction. 

[0043] According to one embodiment of the present invention, content discovery 

information, such as content descriptors and announcements, may be provided in real-time or pre- 
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show as an in-band transmission. Content descriptors may comprise attribute/value pairs of 
metadata. For example, if the content to be distributed is a movie, for the given movie the content 
provider 205 can come up with metadata that is detailed enough to determine whether a given 
consumer will like the movie based on a user profile, past preferences, etc. This set of metadata may 
include descriptors such as actors, theme, type of content, studio, year, type of music, etc. According 
to one embodiment of the present invention, these descriptors maybe in the form of Extensible 
Markup Language (XML) tags. A receiver can later analyze the descriptors and categorize the 
content accordingly. As will be described below, the receiver can compare this data with a locally 
stored user profile and determine a degree of correlation. If the correlation is high correlation, the 
receiver can cache the content for later consumption. 

[0044] The content data can then be sent 225 from the content provider 205 either to an MSO 

210 or directly to a head end 215 via distribution networks 225 and 230. This transmission can be 
accomplished in at least two ways. One way is to send the data encapsulated in Internet Protocol (DP) 
packets over the Internet or an ATM backbone network to a router connected to an MSO or head- 
end. Another method is similar to that described above with reference to figure ID. That is, like 
traditional cable systems the content provider 205 sends the data to a satellite to be beamed to 
multiple locations. An MSO 210 or head-end 215 will then receive the content provider's multiplex 
as a digital bitstream and re-multiplex this bitstream into another multiplex such as an MPEG2 
multiplex to be sent to a head-end 210 or consumers via a distribution network 235. The method 
used depends on the exact application. If there are many points that the content provider will 
distribute to, satellite is better. If there are only a few points, an ATM backbone is better in terms of 
cost. In either case, the underlying technology is IP multicast. The content provider creates IP 
multicast bitstreams to be placed into another multiplex such as an MPEG2 transport. 
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[0045] The MSO 210, if used, receives 225 content from the content provider 205 and sends 

230 it to a head-end 215. An MSO 210 can receive input 225 from multiple content providers 205, 
multiplex the content into a data stream and send the combined content to multiple head-ends 215. 
The head-end 215 typically receives an input 230 on a fiber optic cable from an MSO 210 or content 
provider 205 and provides an output 235 on a copper wire for distributing content to one or more 
consumers. 

[0046] The receiver 220 is located with the consumer typically in his home. This device 220 

could be a personal computer (PC), set top box, personal video recorder (PVR), residential gateway, 
media server in home, a television with a built in decoder, etc. In other words, it is a content 
consuming device of some type. The receiver 220 accepts input 235 from the head-end 215, decodes 
it and then caches or presents it to the consumer for immediate consumption. 
[0047] As described above, a digital broadcast need not be like an analog broadcast in that it 

never needs to be consumed in real-time. These broadcast can always be cached and time shifted. 
According to one embodiment of the present invention, the receiver 220 acts as a filtering and 
caching device to selectively store content for later consumption. Consequently, only that data which 
is of interest to the consumer may be cached. As will be described below, the receiver can compare 
the metadata within the content with a locally stored user profile and determine a degree of 
correlation. If the correlation is high, the receiver can cache the content for later consumption. 
[0048] Figure 3 is a block diagram illustrating a content provider system according to one 

embodiment of the present invention. In this example, the content provider system 300 consists of a 
package generation process 305, a content cache 310, a package/playlist cache 315, and a playlist 
composition process 320. Generally speaking, content is generated, produced, edited and packaged 
by this system 300. Content to be broadcast is stored in the content cache 310. The package 
generation process 305 reads the content from the content cache 310 and combines the content data 
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from the content cache 310 with metadata associated with the content to generate packages for 
broadcast. Details of the package generation process will be discussed below with reference to 
figures 4 and 5. 

[0049] Once the content provider system 300 has a set of packages to be broadcast, these 

packages are bundled into an ordered set or playlist by the playlist composition process 320. The 
resulting playlist expresses the content providers interest in playing out the set of packages over a 
given network in one "data program". Typically, this is done within one contiguous timeslot within a 
given broadcast channel. Once the playlists are constructed, they are moved over an appropriate 
delivery network to the broadcaster's head-end facility. Details of the playlist composition process 
will be described below with reference to figures 6 and 7. 

[0050] Figure 4 is a block diagram illustrating a package generation process according to 

one embodiment of the present invention. In this example, a package builder application 405 reads 
content as package elements 410, groups the content into packages 425 and assigns metadata 415 
and 420 to the content. The output of this activity is a package 425 or set of packages ready for use 
within a playlist. The package 425 is made up of package elements 440 representing pieces of 
content. Package elements 440 maybe HTML pages, MP3 files, QuickTime movies, video clips, or 
content representations that have been stored in the file system. Metadata exists both at the package 
level as package metadata 430 and at the package element level as package element metadata 440. 
The package elements 440 representing pieces of content are the fundamental building blocks of the 
package 425. 

[0051] The metadata 430 assigned to the package 425 as well as the metadata 435 assigned 

to the package elements 440 is generated by the content provider system at the time the content is 
generated and is unchanged in the package generation process. According to one embodiment of the 
present invention, these attribute/value pairs of metadata can represent a set of descriptors 
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identifying the content of the package and package elements. This metadata should be detailed 
enough to allow a receiver to determine whether a particular consumer will be interested in a 
particular piece of content. 

[0052] For example, if the content to be distributed is a movie, for the given movie the 

content provider can come up with metadata that is detailed enough to determine whether a given 
consumer will like the movie based on a user profile, past preferences, etc. This set of metadata may 
include descriptors such as actors, theme, type of content, studio, year, type of music, etc. As will be 
described below, the receiver can compare this data with a locally stored user profile and determine 
a degree of correlation. If the correlation is high, the receiver can cache the content for later 
consumption. 

[0053] Figure 5 is a flowchart illustrating a package generation process according to one 

embodiment of the present invention. First, at processing block 505, content to be broadcast is 
gathered from various sources such as a content cache. Associated with each piece of content is a set 
of metadata describing the content. At processing block 510, the content is separated into packages 
and package elements. Each package and package element is then assigned a unique identifier at 
processing block 515. Next, the packages are temporarily stored in a package cache at processing 
block 520. At processing block 525, the metadata tags associated with the content are assigned to the 
packages and package elements. Finally, at processing block 530, the packages are marked as ready 
for inclusion in playlists. 

[0054] A playlist is an arrangement of related packages, which are to be played out on the 

network as a unit. Once packages are created, the content provider system may arrange related ones 
into groups. In turn, groups themselves could belong to other groups. The top-level special purpose 
group is referred to as a playlist. Like packages, each group may also contain metadata describing 
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the content that it encapsulates. Such an arrangement allows easier content management, as well as 
smart transmission policy assignment, which will be discussed later. 

[0055] Figure 6 is a block diagram illustrating a playlist composition process according to 

one embodiment of the present invention. This process enables a content provider system to create a 
playlist 630 as described above. In this example, packages 610 are read by the playlist composition 
process 605. The playlist composition process 605 also reads package grouping criteria 620 defining 
groupings of content, group metadata 615 for identifying these groupings, and playlist metadata 625 
for identifying the resulting playlist 630. The resulting playlist 630, as described above, is an 
arrangement of related packages, which are to be played out on the network as a unit. The playlist 
630 contains one or more groups 635. The group contains related packages 645 and group metadata 
640 identifying the group 635. Optionally, the group 635 may contain other groupings of content 
650, each having a similar structure. 

[0056] Importantly, the playlist composition process does not imply any specific network. 

Once the playlist is composed, it can be distributed over multiple networks. The network operator is 
responsible for scheduling and transmitting a playlist over a given network. Additionally, groups that 
are produced during the playlist composition process may be reused in multiple playlists, which 
should aid the content provider system in general management of content. 
[0057] Figure 7 is a flowchart illustrating a playlist composition process according to one 

embodiment of the present invention. First, at processing block 705, related packages are grouped 
together based on package grouping criteria and the metadata within the individual packages. These 
groups are then encapsulated into a playlist including metadata identifying the group at processing 
block 710. As stated above, the groups created during the process are persistent and maybe re-used 
in other playlists. Optionally, at processing block 715 all metadata in the playlist maybe 
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concatenated to form a new set of metadata. Finally, the resulting playlists are passed on to a 
scheduling process. 

[0058] Figure 8 is block diagram illustrating a head-end system 800 according to one 

embodiment of the present invention. In this example, the head-end system 800 consists of a 
transmission composition process 805 , a playlist/transmission cache 810, and a transmission 
execution process 815. Assuming a store and forward model of content distribution, the playlists and 
packages are sent from a content provider's system to a bandwidth owner's head-end facility to be 
transmitted to consumers at a later, scheduled time. Once received by the head-end system 800, the 
transmissions are composed and scheduled by the transmission composition process 805. Details of 
this process will be discussed below with reference to figures 9 and 10. The composed transmissions 
are temporarily stored in the playlist/transmission cache 810 until their scheduled broadcast time. 
The transmission execution process 815 will then play out a scheduled transmission at the 
appropriate broadcast time. Details of the transmission execution process will be discussed below 
with reference to figures 1 1 and 12. 

[0059] Figure 9 is block diagram illustrating a transmission composition process 900 

according to one embodiment of the present invention. In this example, a transmission policy 
generation process 905 reads a playlist 910, playout policies 920, and details of available network 
resources 925 and generates a transmission policy 930. In short, transmission policy is a description 
of how a playlist is to be played out by a transmission execution process. That is, the policy is a set 
of properties describing how the content should be transmitted over the delivery network to the 
consumers. A playlist 910 together with its transmission policy 930 is defined as a transmission. 
Transmissions contain knowledge regarding how, when, and what to play out. 
[0060] Structurally, the transmission policy 930 is a tree mimicking the playlist tree, but 

containing a set of policy settings in each node. A transmission policy 930 may contain one or more 
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group policies 935 each containing one or more package policies 940 and one or more group policies 
945. The policy settings defined in a node of the tree are applied to each of its descendents. A 
descendent may overwrite any of the settings it 'inherits' from its parent, or introduce a new one. 
This mechanism allows for various levels of granularity of policy from per-playlist to per-package. 
[0061] A transmission policy 930 may be based on playout policy 920 and network resources 

925 available for the transmission. Playout policy 920 is a list of protocol-neutral, and protocol 
specific transmission settings. The former may include the number of retransmissions, the content 
order, etc. The latter includes settings specific to the protocol used by the transmission execution 
process. 

[0062] As a part of transmission policy generation, the process reserves network resources 

for broadcast of a playlist, thereby scheduling the playlist. The outputs of this process are therefore 
transmissions. Unlike a playlist, which is transport independent and is focused on content, the 
transmission is focused on broadcasting this content over a given digital broadcast network. The 
transmission combines the playlist with network-specific parameters, such as IP multicast addresses, 
announcement and metadata encoding schemes, bandwidth usage for announcement, metadata and 
payload, etc. 

[0063] Figure 10 is a flowchart illustrating a transmission composition process according to 

one embodiment of the present invention. Initially, at processing block 1005 a playlist is selected for 
scheduling. Next, at processing block 1010, playout policy parameters are defined for the playlist. 
As defined above, the playout policy is a list of protocol-neutral, and protocol specific transmission 
settings including information such as the number of retransmissions, the content order, etc. as well 
as protocol-specific settings. 

[0064] Once the playout policy is in place, the amount of bandwidth that is needed to 

transmit the playlist is determined at processing block 1015. Next, at processing block 1020, the 
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transmission policy parameters with regard to use of the bandwidth for announcement, metadata and 
payload are determined and defined. Network resources such as IP multicast addresses, timeslot and 
bandwidth are assigned to the playlist at processing block 1025. Finally, at processing block 1030, 
the transmission is cached and flagged as active and scheduled. 

[0065] Figure 11 is a block diagram illustrating a transmission execution process 1 100 

according to one embodiment of the present invention. The transmissions execution process 1 100 
performs the broadcast of packaged content to consumers. A transmission 1 1 10, as generated by the 
transmission composition process described above, contains all of the information necessary for the 
transmission execution process to play out packages. As already discussed, the transmission 1110 
includes a playlist 1115 and transmission policies 1 120. Generally speaking, the transmission 
execution process 1 100 reads the playlist 1115 and generates a number of transmission data streams 
in accordance with the transmission policy 1 120. According to one embodiment of the present 
invention, the transmission data streams can include an announcement data stream 1125, a metadata 
stream 1 130, and a number of payload data streams 1135-1 140. The details of these data streams will 
be discussed below with reference to figures 13-15. 

[0066] The transmission objects, according to one embodiment of the present invention, may 

already be located in a cache at the head end facility. All information relating to the transmission 
such as playlists, transmission policies, contents of the playlists and content discovery information is 
also available at this facility. At a scheduled time, the transmission execution process is woken up by 
a scheduler or some such program in the head-end system. This is a wake-up call which is typically a 
few minutes before the actual broadcast time. 

[0067] Figure 12 is a flowchart illustrating a transmission execution process according to 

one embodiment of the present invention. Initially, at processing block 1205, the appropriate 
transmission object is read from the cache. Next, at processing block 1210, the transmission policy 
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parameters for use with this transmission are loaded. One announcement and one metadata package 
are encoded for each content package at processing blocks 1215 and 1220. Pre-show content 
discovery information is sent before the start of the group data program or show at processing block 
1225. Finally, at processing block 1230, the encoded announcement, metadata, and content streams 
are broadcast via the network to the consumers. 

[0068] Figure 13 is a block diagram illustrating a transmission format according to one 

embodiment of the present invention. Here, the entire transport stream for a given timeslot in a 
broadcast is illustrated. Initially, pre-show content discovery information 1305 may be broadcast. 
This information may include announcement data and metadata for all content that will be broadcast 
during the timeslot for a particular time period. According to one embodiment of the present 
invention, the pre-show content discovery information 1305 is sent at the full bandwidth of the 
channel to minimize the amount of time required to send this information. This pre-show content 
discovery information 1305 provides any receiver attached to the network and operating at the time 
of its broadcast with information sufficient to determine which content to be broadcast during the 
timeslot may be of interest to a particular consumer. The receiver, as will be described below, can 
then make a determination of which content to cache or present to the consumer. 
[0069] After the pre-show content discovery information 1305 has been sent, the 

announcement data stream 1310, the metadata stream 1315, and a number of payload data streams 
1320-1350 are sent. Payload data stream 1 1320 through payload data stream n 1350 represent 
various content data. As can be seen from the relative sizes of the various payload streams 1320- 
1350, the content can be of varying size and duration during the timeslot. In this example, the 
bandwidth allocated to the various payload streams 1320-1350 remains constant throughout the 
timeslot. 
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[0070] In this example, both the announcement data stream 1 3 1 0 and metadata stream 1315 

are sent concurrently with the payload data streams 1320-1350 as in-band, real-time information. 
"In-band" refers to the fact that this information is available within the same physical frequency as 
the data program. "Real-time" indicates that the information is available during the data program. 
This data describes the payload data streams as did the pre-show content discovery informationl305 
and allows a receiver that tunes in to the data program after the pre-show content discovery 
information broadcast has been completed to identify content within the payload data streams so that 
the receiver can make a determination of which content to cache or present to the consumer. The 
announcement data stream 1310 is a reduced version of the pre-show content discovery data 1305. 
That is, the announcement data stream 1310 provides a description of a schedule of content to be 
broadcast during a transmission. According to one embodiment of the present invention, the 
announcement date stream 1310 is implemented with Session Announcement Protocol (SAP)/ 
Session Description Protocol (SDP). 

[0071] The metadata stream 1315 is the descriptive metadata for the various payload data 

streams. Both the announcement data stream 1310 and the metadata stream 1315 maybe sent in a 
reduced amount of bandwidth in relation to the payload data streams 1320-1350 and the data within 
the announcement data stream 1310 and the metadata stream 1315 maybe carouselled throughout 
the timeslot of the broadcast. In this manner, content discovery information is trickle streamed 
during the show or data program thereby allowing new users that tune in during the program to 
receive rich information about the program. 

[0072] Figure 14 is a block diagram illustrating a transmission format according to an 

alternative embodiment of the present invention. As with the previous example, pre-show content 
discovery information 1405 is sent using the full bandwidth of the channel at the beginning of the 
broadcast. After the pre-show content discovery information 1405 has finished, an announcement 
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data stream 1410 and a metadata stream 1415 are sent as in the previous example. However, in this 
example, the payload data streams 1420-1445 are sent in series rather than in parallel as was the case 
in the previous example. That is, payload data stream 1 1420 is sent using all bandwidth that is not 
used by the announcement data stream 1410 and the metadata stream 1415. Then, payload data 
stream 2 1425 through payload data stream n 1445 are sent in a similar manner. This method may be 
particularly useful in a content distribution network where receivers cache content prior to providing 
it to a consumer rather than providing content in real-time. 

[0073] Figure 15 is a block diagram illustrating a transmission format according to an 

alternative embodiment of the present invention. In this example, the pre-show content discovery 
information 1505, announcement data stream 1510, and the metadata stream 1515 are sent as 
described in the previous two examples. Payload data stream 1 1520 through n 1550 are sent in 
parallel as described in the example illustrated by figure 13. However, the bandwidth allotted to 
payload data streaml 1520 does not remain constant. The bandwidth of this stream is reduced after 
some amount of time or the occurrence of some event. The bandwidth made available is then allotted 
to other payload data streams 1525-1535. 

[0074] Figure 16 is a block diagram illustrating a receiver system 1600 according to one 

embodiment of the present invention. A package reception application 1615 receives data streams 
broadcast via the network and filters the content based on user preferences generated within the 
system. For example, a particular consumer may wish to view content related to sports but not 
classic movies. The receiver will therefore filter out the classic movies content but receive sports 
content. The filtered content can then be cached in a content cache 1620. At some later time, at the 
consumer's convenience, a content viewing application 1625 can present content stored in the cache 
1620 to the consumer. Alternatively, the package reception application can provide filtered content 
directly 1630 to the content viewing application 1625 for immediate use by the consumer. 
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Additionally, content discovery information may be in-band, real-time; in-band, pre-show; or out-of- 
band, pre-show. For example, out-of-band, pre-show information may be transmitted to a receiver 
via a back-channel or through email. 

[0075] Figure 17 is a flowchart illustrating a package reception process according to one 

embodiment of the present invention. Initially, at processing block 1705, announcement data is read. 
This can be in the form of reading pre-show content discovery information or reading real-time 
content discovery information, such as the announcement data stream, depending on when the 
receiver becomes active relative to the broadcast. In either event, the receiver begins reading 
announcement data at a known IP address. Next, at processing block 1710, the receiver finds the 
location of the metadata stream, e.g., the Uniform Resource Locator (URL), of the metadata stream 
from within the announcement data. The receiver can then find and decode the metadata stream at 
processing block 1715. Then, at processing block 1720, the receiver compares the metadata to 
filtering criteria. As mentioned above, the receiver compares the metadata within the content with a 
locally stored user profile and determines a degree of correlation. If the correlation is high, the 
receiver can cache the content for later consumption. For example, if a particular consumer likes 
sports, the receiver will have stored user preference data indicating this preference. Metadata 
indicating a broadcast of sports content will therefore show a match. More detailed user preference 
data may further indicate which sports and which teams. If a high correlation is found, the consumer 
may be interested in the content so the receiver may cache that content or present it for immediate 
use. 

[0076] After the metadata has been compared and content has been found that may be of 

interest to the consumer, the receiver can determine how much cache space is needed to store the 
content and can prepare that space at processing block 1725. Finally, at processing block 1730, the 
receiver can cache packages with metadata that matches the filtering criteria. Alternatively, the 
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receiver may present the content to the consumer for immediate use rather than caching the content 
for future use. 
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